work at a dealer and I did those lies when I was overwhelmed with customers since keys can take a few minutes to cut. They definately lied though, what if one of there mechanics lost your key and needed a new one, they would have to go to another nissan dealer to get one.....sorry rambled on.
Go to another Nissan dealer, I would call again and ask someone different the next day just to see what they say.